Optimization of Industrial-Scale Assemble-to-Order Systems

Using a novel stochastic programming (SP) formulation, we develop an algorithm for inventory control in industrial sized Assemble-To-Order (ATO) systems that has unparalleled efficiency and scalability. Applying our algorithm on several numerical examples, we generate new insights with respect to the control and optimization of these systems. We consider a continuous time model, seeking base-stock levels for components that minimize the sum of holding costs and product-specific backorder costs. Our initial focus is on first-come first-serve (FCFS) allocation of components to products; for this setting our algorithm quickly computes solutions for which the asymptotic optimality gap with the optimal FCFS base-stock policy is less than 1%. We then turn to two related questions: How do common heuristics used in practice compare to our performance, and how costly is the FCFS assumption. For the first question, we investigate the effectiveness of ignoring simultaneous stockouts (ISS), a heuristic that has been used by companies such as IBM and Dell. We show that ISS performance, when compared to the optimal FCFS base-stock policy, improves as the average newsvendor (NV) fractiles increase, but suffers under lead time demand correlations. For the second question, we adapt the SP formulation of Doğru et al. (2010), yielding an efficiently computable upper bound on the benefit of optimal allocation over FCFS. We find that for many large ATO systems, FCFS performs surprisingly well, and that its performance improves with decreasing NV fractile asymmetry among products and, again, with increasing average NV fractiles. We also investigate simple no-holdback allocation policies, and find that they tend to outperform the best FCFS policies.